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' Abstract. We conduct the multifractal analysis of the level sets of the asymptotic 

behavior of almost additive continuous potentials {(f>n)^-i on a topologically mixing 
subshift of finite type X endowed itself with a metric associated with such a potential. 
We work without additional regularity assumption other than continuity. Our approach 
, differs from those used previously to deal with this question under stronger assumptions 

on the potentials. As a consequence, it provides a new description of the structure of the 
spectrum in terms of weak concavity. Also, the lower bound for the spectrum is obtained 
, as a consequence of the study sets of points at which the asymptotic behavior of (j>n{x) is 

' localized, i.e. depends on the point x rather than being equal to a constant. Specifically, 

we compute the Hausdorff dimension of sets of the form {x £ X : lim„^oo 4'n{x)/n = 
£,{x)}, where ^ is a given continuous function. This has interesting geometric applications 
to fixed points in the asymptotic average for dynamical systems in R'', as well as the fine 
local behavior of the harmonic measure on conformal planar Cantor sets. 

> 

. 1. Introduction 

'nI" . We say that (X, T) is a topological dynamical system (TDS) if X is a compact metric 

^ ' space and T is a continuous mapping from X to itself. We denote by M {X, T) the set of 

invariant probability measures on (X, T) . 

We say that ^ = {(f)n)'^=i is almost additive if (pn is continuous from X to M and there 
■ is a positive constant C(<^) > such that 

_C^_: (1-1) - + + o T" < < C(^>) + 0„ + 0p o T", Vn,pGN 

Typical examples are the additive potential given by the sequence of Birkhoff sums {Sn'^ = 
X]fc=o ^ ° T'')n>i of a continuous function 93 : X — )• M, and more generally sequences of 
the form (log ||S'„M||)„>i, where (SnM)„>i is the sequence of Birkhoff products (Mo 
T"'~^) ■ ■ ■ (M o T) ■ M associated with a continuous function M from X to the set of 
positive square matrices. 

By subadditivity, for every /i G 7W(X, T), <I>*(/i) := lim / — d// exists, and we define 

the compact convex set L$ = {<l>^,(/i) : /i € 7W(X, T)}. We denote by Caa(X, T) the 
collection of almost additive potentials on X. 

The ergodic theorem naturally raises the following question. Given $ an almost additive 
potential taking values in M"^ (this means that <I> = (<i>^, • • • , ^'^) with each G Caa(X, T)) 
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and ^ : X a. continuous function, what is the HausdorfF dimension of the set 

E^iO ■■=lxeX: hm = ^(x))? 

L rt— >oo n ) 

When ^{x) = a is constant, this question has been solved for some C^~^^ conformal dy- 
namical systems, sometimes assuming restrictions on the regularity of and this problem 
is known as the multifractal analysis of Birkhoff averages, and more generally almost addi- 
tive potentials [I21[Ml[ni[Ml[2a[2g[ia[3[I3[g[2ni[Ill[ISl[271lll. Moreover, the optimal 
results are expressed in terms of a variational principle of the following form: E^{a) 7^ 
if and only if a S L$ = = {^lifJ-), ■■■ , ^tifJ')) ■ A* G M{X,T)} and in this case 

(1.2) dimnE^ia) = max | ^^^^^ : € M{X,T), <^,{/_i) = a] , 

where h^{T) is the measure theoretic entropy of fi relative to T (see [T] for such a result 
in a non-conformal context). 

To our best knowledge no result is known for dimn E^{^) for non constant We are 
going to give an answer to this question when {X, T) is a topologically mixing subshift of 
finite type endowed with a metric associated with a negative almost additive potential, 
and then transfer our result to geometric realizations on Moran sets like those studied in 
[2], the main examples being conformal repellers and conformal iterated function 
systems (see section [3] for precise definitions and statements). In the setting outlined 
above, if d = 1 and takes its values in L$, we find the natural variational formula 

dimnE^iO = max I ^^^l ■.fieM{X,T), cl>,(/i) G ^{X)] . 

As application of this kind of results, we obtain unexpected properties like the following 
one: Let d £ N+ and (mi,...,m^) be d integers > 2. Let T : [0, 1]"^ ^ [0, l]'^ be the 
mapping (xi, . . . , xa) 1— )• (mixi (mod 1), . . . , mdXd (mod 1)). Consider 

J^:=\xe [0,1]'^ : lim -V T*^x = x], 

L n— >-oo n ^ — ' J 
A:=0 

the set of those points x which are fixed by T in the asymptotic average. Then is dense 
and of full Hausdorff dimension in [0, 1]"^. 

Another application concerns harmonic measure. Let us consider here the special case 
of the set J = C xC C M^, where C is the middle third Cantor set. The harmonic measure 
on J is the probability measure uj such that for each x € J and r > 0, u}{B{x,r)) is the 
probability that a planar Brownian motion started at 00 attains J for the first time at a 
point of B{x,r) (see Section [3.41 for more general examples and a reference). For x £ J, 
one defines the local dimension of w at x as daj{x) = lim logw(i?(x,r))/logr whenever 

this limit exists. Let / stand for the set of all possible local dimensions for oj. By using the 
fact that w is a Gibbs measure, we prove that if ^ : J — > M+ is continuous and ^(J) C /, 
then the set -Eaj(C) = {x £ J : du,{x) = ^(x)} is dense in J and the following variational 
formula holds: 

dim// E^{^) = supjdim// E^{a) : a G £,{J)}-, where E^{q) = {x G J : d^{x) = a}. 

Our approach necessitates to revisit the case where ^ is constant. This brings out 
an interesting new property of the Hausdorff spectrum a 1— t- dim// £'<j,(a). We call this 
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property weak concavity; it is between concavity and quasi-concavity. This structure turns 
out to be crucial in establishing our results on fixed points in the asymptotic average. 

The paper is organized as follows. In Section[2]we give basic definitions and recalls about 
thermodynamic formalism, and then state our main results on subshift of finite type. In 
Section [3] we give the geometric realizations. The other sections are dedicated to the proofs. 

2. Definitions, and main results on subshifts of finite type 

Section [2.1.11 introduces some additional notions related to almost additive potentials, 
Section 12.1.21 introduces the metrics we will put on topologically mixing subshifts of finite 
types, while Section 12.1.31 recalls the variational principle for almost additive potentials. 
Then Section [2 . 2 1 intr o duces two fundamental dimension functions in the multifractal anal- 
ysis of almost additive potentials, as well as a notion of weak concavity. Finally Section 
provides our main results on topologically mixing subshifts of finite types. 

2.1. Definitions. 

2.1.1. Vector-valued almost additive potentials and some associated quantities. Given "3> G 
Caa{X,T), define $max := max((/>i) + C(^>) and ^^in := min(0i) - C($). 

Define two collections of special almost additive potentials on X as 

C+ (X,T) := {CD G Caa{X,T) : cD^i^ > 0} 

and 

C- (X,r) := G CaaiX,T) : cD^^x < 0}. 

These sets contain in particular the sequences of Birkhoff sums of positive continuous 
functions and negative continuous functions respectively. 

For $ G C- (X,T) we get (x) < </.„(x) + </.i(T"a;) + C($) < M^) + ^ max < 4'n{x), 
So {(/>n : n G N} is a strictly decreasing sequence of functions. 

If $ = ($1, . . . , is such that each G CaaiX, T), then we call $ a vector-valued 
almost additive potential and write ^> G Caa{X,T,d). We have <I> = {4>n)'^=i with = 
• • • , (j)'^). If (p : — )• R*^ is continuous, we define 

(2.1) \mn:= sup \ct>{x) - ct>{y)\, 

I n —y\n 

where \u\ stands for the euclidean norm of u. For $ G CaaiX, T,d), let ||$||n := H^nlln- 

2.1.2. Weak Gibbs metric on subshifts of finite type. Let (S^, T) be a topologically mixing 
subshift of finite type over the alphabet {1, • • • , m}, where ^4 is a m x m matrix with entries 
and 1 such that A^'" > for some po ^ N and T is the shift map. We shall endow with 
a metric diii naturally associated with a potential ^ G C~„(Sa,T). This kind of metrics 
have been considered in j2T] and [23] associated with negative additive potentials in order 
to transfer to the symbolic side the study of some hyperbolic dynamics. 

Let TiA,n be the set of the admissible words of length n and let T,a,* ■= Un>o ^A,n- For 
w G T,A,* and w = wi - ■ ■ vun, we denote the length of w by \w\ = n. Given w G T,a,* U T,a 
with \u)\ > n, we denote wi ■ ■ ■ vjn hy w\n. Given u G T,a,* and v G S^,* U S^, if Uj = vj 
for j = 1, • • • , |u| , then we say u is a prefix of v and write u < v. For u = ui • • • u„ G ^A,n-, 
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u* stands for For x,y G Sy^^^ U such that x ^ y, x Ay stands for the common 

prefix of x and y of maximal length. Given w S Sa,™, the cylinder [w] is defined as 

[w] := {x G Sa : x|„ = w}. 

Recall that > for all 1 < i, j < m, consequently Af"^~^'^(i,j) > 0. For each i,j 

we fix w{i,j) G ^A,po such that iw{i,j)j is admissible. Define 

(2.2) W := {w(i,i) : 1 < i,j < m}. 

For $ G Caa(SA,r) and if G SA,n we define 

:= sup{exp(</)„(x)) : x G [w]}. 

Now we fix a ^ G C^^(Sa,T). For x,y £ Sa define 

dq,{x,y) := < 

[0, ifx = y. 

Proposition 1. is an ultra-metric distance on Sa- If x £ Ea and r > 0, t/ie closed 
ball B{x,r) is the cylinder [x\n], where n is the unique integer such that ^'[x|„_i] > r and 
^[x|n] < Each cylinder [w] is a ball with diam([u;]) = "^[w]. 

The proof is elementary and we omit it. 

For the metric space {T,A,d\fi) we define 

Bni"^) = {w £ Sa,* : [w] is a closed ball of Sa with radius e~"} (n > 0). 

It is clear that {[w] : w £ Bn{^)} is a covering of Sa for each n > 0. 

If we take ^ = (— nlogm)„>i, it is ready to check that dijj(x,y) = m~l^'^^l, which is the 
standard metric on Sa. We denote this special metric by di. 

2.1.3. Recalls on the thermodynamic formalism. The thermodynamic formalism for almost 
additive potentials has been studied in several works [13l [21 [191 [13 [3 [251 HI [II]- For 
our purpose, we only need to consider the subshift of finite type case. Let (Sa,T) be a 
topologically mixing subshift of finite type. Given $ G Caa{^A, T), the topological pressure 
can be defined as 



(2.3) P(r,^>) := lim -log V exp( sup (/>„(x)) 



The following extension of the classical variational principle valid for additive continuous 
potentials (see [33]) holds: 

Theorem 2.1. [3l[ll[II] Let {Tia,T) be a topologically mixing subshift of finite type. For 
any $ G Caai^A,T), we have P{T,<^) = sup{/i^(r) + $,(^) : /i G Mi^A,T)}. 

If ^ G M.(TiA,T) such that P(T, <I>) = h^{T) + <I>*(^), then /i is called an equilibrium 
state of <I>. It is shown in [3] that every $ G Caa(5^ylir) has an equilibrium state (in fact 
the result holds for more general TDS). Define 

(2.4) [/(Sa,T) := G Caai^A,T) : ^ has a unique equilibrium state}. 

For instance, this set contains the sequence of Birkhoff sums of any Holder continuous 
function when Sa is endowed with a metric dqj (see ^). 



For eCaa{^A,T) and q = {qi,--- ,gfc)GM^ define 

F{q) :=P{T,qi^^ + ---+qk<^''). 
It is shown in [4J that if span{$\ • • • , C [/(S^,T), then F{q) is convex and in C 

2.2. Two dimension functions; weak concavity. Let us recall what is the range of 
those a such that E^{a) ^ 0. 

Proposition 2 ([H]). Let ^ e Caa{^A,T,d). We have E<s>{a) ^ $ if and only if a£ Lc^. 

Now we introduce two functions which will turn out to take the same values on L$ 
and provide the Hausdorff and packing dimensions of the sets £'$(«). They correspond 
to different point of views to estimate these dimensions, namely box-counting of balls 
intersecting E^{q) and variational principle for entropy like (|1.2p . The proofs of the 
propositions stated in this section are given in Section [H 

(1) Box-counting type function; weakly concave large deviation spectrum: fix 

^ E C~„(S^,r) and <I> G Caa{^AiT,d). Define d^t and as above. Given a G -L$, 

n > 1 and e > 0, define 

f 4'\u\{'^) 1 

F(a, n, e, <1>, ^) := ya G ^n(^) : there exists x G [u] such that — j — j a < £j- 

Let /(a, n, e, ^) be the cardinality of F(a, n, e, 'I'). 
Proposition 3. For any ^ G C^(Syi,T), i/ie Zzmii 

(2.5) Dm = lim l^^gf^ 

n— >-oo n 

exists. Moreover 

(2.6) L>(^) < (1 + 1/1 ^-niaxl) log m. 
For any <I> G Caa(5^yi) T, d) and any a G L^, we have 

(2.7) hmhminf i^i/^^l^^lll^ = lim lim sup i^^^^^^l^^l^l^ =: A|(a) = A(a). 

r/ie function A : L$ — )• M is upper semi- continuous. 

We will prove that A(a) is the Hausdorff dimension of E^{a) for all a G L^. The 
function A has more regularity than upper semi-continuity. To make this precise we need 
several standard notations from convex analysis. Given A C W^, the affine hull of A is the 
smallest affine subspace of M'^ containing A and is denoted by aff (^). For a convex set A, 
we define ri(A), the relative interior of A as 

ii{A) := {x G aff (A) : 3e > 0, (x + eB) n aff (A) C A}, 

where B = B{0,1) C M°' is the unit open ball. Let yl C be a convex set and h : 
^ — )• M be a function. If there exists c > 1 such that for any a, (3 G A, we can find 
7i = 7i(") /S)) 72 = 72(0, /3) G [c""*^, c] such that for any A G [0, 1] 

,2,B) AM.).(i-w)<< ^i;°:;;:^,';-o . 

then we call /i a weakly concave function on ^. Note that if c = 1, we go back to the usual 
concept of concave function. Also, h('y) > min(/i(a), /i(/3)) if 7 G [a,/?] C A, thus h is 
quasi-concave. 
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Proposition 4. The function A : L$ — t- M zs bounded, positive and weakly concave. It 
is continuous on any closed interval I C L$ and on n{A), where A C L$ is any convex 
set. Consequently it is continuous on ri(L$). If moreover L$ is a convex polyhedron, then 
A is continuous on L$. Assume I = [ao,ai] C -L$ and amax £ suc/i i/iai A(amax) = 
max{A(Q;) : a £ I}, then A is decreasing from amax io aj, j = 0, 1. 

Remark 1. Large deviations spectra for ttie Hausdorff dimension estimation of sets like 
E^{a) have been considered since the first studies of multifractal properties of Gibbs or 
weak Gibbs measures and then extended to the study of Birkhoff averages [121 ESI [101 EH 
[30l [29l O [261 [HI [13 [SI [20]. Until now, in the situations where such a spectrum may be 
non-concave [6l[H[20], no description of its regularity like that of Proposition [3| had been 
given. Moreover, the methods used in the papers mentioned above seem not adapted to 
provide this information. 

(2) Function associated with a conditional variational principle: For a G L$ let 



Remark 2. When <I> and ^ are clear from the context, most of the time we simplify the 
notations A|, £^ , F{a, n, e, f{a, n, e, ^) to A, £, F{a, n, e), /(a, n, e) respectively. 

We use the full notations only when we want to emphasize the and ^'-dependence of 
the quantities. 

2.3. Main results on topologically mixing subshift of finite type. 

Throughout this subsection we fix <I> G CaaC^AiTjd) and G C~a{T,A,T). We work 
on the metric space (EAjd^). li E C dim// dimp £', dim^ stand for its 

Hausdorff, packing and box dimensions respectively. To not assuming additional regularity 
assumption for <I> and ^ is natural, since this flexibility on ^ makes it possible to describe 
a larger class of geometric realizations of the next results, and there is no special reason to 
considers the sets E^{S^) under restrictions on $. However, the proofs will use extensively 
approximations of almost additive potentials by Holder potentials. 

For convenience we write T>{a) = T>^{a) := diuiH E^{a). 

Theorem 2.2 (Multifractal analysis of the level sets E^{a)). 

(1) E^{a) ^ 9 if and only if a £ For a G L$ we have 



and the function T> is weakly concave. 
(2) dim// = dim^ T,^ = -D(^') = max{2?(a) : a G L^}. 

Theorem 2.3 (Localized asymptotic behavior). Assume ^ : T,a — )• is continuous 
and (.C^a) C aff(L$). 

(1) dim// E<s,{^) > sup{P(a) : a G C(Sa) n ri(L$)}. 

(2) 7/^(Ea) C L$ then E^{^) is dense in S^. 

(3) //sup{2?(a) : a G ^(S^) n ri(L$)} = sup{P(q) : a G ^(Sa) n then 




such that 




V{a) = A(a) = £{a) 



dim//ii^$(^) = dimp E^{S,) = sup{P(a) : a G ^C^a) H L^}. 
(4) If d = 1 and £,{^a) C L^, then E^{S^) is dense and 

dim//S$(^) = dimpS$(^) = sup{2?(a) : a G ^(Sa)}. 
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Remark 3. (1) In [UJ assuming that 

span{«>i,--- ,^^,^} C U{^A,T), 

the equahty 'D{a) = £{a) is shown only for a G int(L$), where int(L$) denotes the 
interior of L$. The argument is strongly based on the differentiability of the related 
pressure functions in these cases. 

(2) In [20], the authors consider the case of additive potentials <I> and ^, and work under 
the assumption that ^ corresponds to a Holder potential. They show T>(a) = S{a) for all 
a G L$. Here we work under weaker assumptions, i.e. both $ and ^ are almost additive. 
Also, we use a different method to compute the function P(a), namely concatenation of 
Gibbs measures. Such a method has been used successfully in [23] to deal with the special 
sets Eq,(a) when ^ is additive ( i.e. taking $ = ^; notice that in this case the spectrum 
is always concave). Here, we need to refine such an approach in order to remove some 
delicate points in our geometric application to attractors of conformal iterated function 
systems. 

Remark 4. (1) The proof of Theorem 12.31 uses the weak concavity of the spectrum D. It 
also requires to concatenate Gibbs measures in a more elaborated way than to determine D. 

(2) In fact we shall prove a slightly more general result than Theorem l2.3r i): 

(1') Suppose that ^ is continuous outside a subset E of T,a, bounded and (.C^a) C 
aff (Lcii). If dim// E < sup{P(a) : a £ \ ^) n ri(L$)}, then 

dim// E^iO > sup{P(a) : a G ^(Sa \ ^) n ri(L$)}. 

(3) An extension of Theorem 12.3^ 4) is given in the final remark of Section 13. 4[ 

3. Geometric results 

In this section we show how the main results of the previous section can be applied to 
multifractal analysis on conformal repellers and on attractors of conformal IFS satisfying 
the strong open set condition. Such sets fall in the Moran-like geometric constructions 
considered in [21 [29]. At first we describe this kind of construction (Section 13. ip . Then 
we state the geometric results deduced from Theorems 12.21 and 12.31 (Section [3T2|) . We give 
our application to fixed points in the asymptotic average for dynamical systems in in 
Section 13.31 Finally, we give an application to the local scaling properties of weak Gibbs 
measures in Section 13.41 special example of which is the harmonic measure on planar 
conformal Cantor sets. 

3.1. General setting of geometric realization. Let {T,a,T) be a topologically mixing 
subshift of finite type over the alphabet {1, • • • ,m} and ^' G C~^{T,a,T). Let X be M.'^ 
or be a connected, d'-dimensional Riemannian manifold. Consider a family of sets 
{Rw : w G ^A,*}, where each C X is a compact set with nonempty interior. We 
assume that this family of compact sets satisfies the following conditions: 

(1) Rw C Rw' whenever w' <w. 

(2) For any integer n > 0, the interiors of distinct Rw,w G TiA,n ai^e disjoint. 

(3) Each Ry^ contains a ball of radius r_w ^^^d is contained in a ball of radius Tw 
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(4) There exists a constant K > 1 and a negative sequence rj^ = o{n) such that for 
every w G Sa,*, 

(3.1) K-^ exp(7?|^|)^'H < < < K^[w]. 

Notice that ^'max < 0, then 

diam(ii^„) < 2r^ < 2K^'[z«] < 2K ey.^{\w\^ jas.^) 0, {\w\ oo). 

Let J = 1^ -Ru)- We call J the limit set of the family {Rw 

: w £ T.A,*}- We can 

n>0 u;eS^_„ 

define the coding map x ■ — )• J as x(^) = ^ ^A- It is clear that x is 

n>l 

continuous and surjective when T,a is endowed with standard metric di and J is endowed 
with the induced metric p from X. 

We say that J is a Moran type geometric realization of {Tia, d*)- 

For this kind of construction we have the following useful observation: 

Proposition 5. Let J be a Moran type geometric realization of (TiAjdqi) with ^ G 
C~a(SA,T), then for any E C J we have diuiH E = dhjiH{x'^{E)). 

In this paper we consider two classes of Moran type geometric realizations of S^. 

(1) Topologically mixing conformal repeller {J,g)- We refer the book [29] for the 
definitions and the basic properties related to conformal repellers. It is well known that 
in this case {J,g) has a Markov partition {Ri, ■ ■ ■ , Rm}- For each w = wi ■ ■ ■ Wn, define 
R^ := R^, n g-HRn,2) n ••• n g-'^+^R^J. Define = -log\g' ixix))\ and ^ = 
{Sn'4')^=i- I^y definition of R^ and the property of Markov partition, the condition 
(1) and (2) are checked directly. (3) and (4) are stated in [29] (Proposition 20.2), except 
that for (4) we have an additional term exp(?7|^|) = exp(— 1|^|||^|) (see Section [2.1.11 for 
the definition of ||^'|||^|). This is because we only assume g to be continuous rather than 
Holder continuous. Thus J is a Moran type geometric realization of (E^,(i^) for some 
primitive matrix A and the potential ^. Moreover in this case we have x°T = g o x- 

(2) Attractors of conformal IFS satisfying the strong open set condition (SOSC) (see 
[28] for details). Let {/i, • • • , fm} be such an IFS and denote by J its attractor. Define 
i:{x) = log \f'^^{x{Tx))\ and ^' = (S'„'i/').^=i- Let V be an open set such that the SOSC 
holds. For w = wi ■ ■ ■ Wn, define R^ = fwiV), where fw := fw^ o • • • o /^^. Due to the 
SOSC, (1) and (2) hold for {R^ : w G Sa,*}- Moreover, arguments similar to those used 
to prove Proposition 20.2 in [29] show that (3) and (4) also hold. Thus, {Ru, : w G Sa,*} 
is a Moran type geometric realization of (S^, d^i) with potential ^ . Notice that here is 
the full shift S^. By the uniqueness of the attractor it is easy to verify that the attractor 
J is the limit set of the family {Ryj : w G Sa,*}- 

3.2. Multifractal analysis on Moran type geometric realizations. We are going 
to conduct multifractal analysis on Moran type geometric realizations, thus we need a 
dynamics g on J so that {J,g) is a factor of some (Tja,T). For conformal repellers, 
there is such a natural dynamic. For the attractor of a conformal IFS, there is no such 
one in general, the difficulty coming from those points having several codings. However, 
under the SOSC, we can naturally define such a 5 by removing a "negligible" part of J: 
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Let {/i, • • • , fm} be a conformal IFS satisfying the SOSC. Let V be an open set such 
that the SOSC holds. By [28], such an open set always exists as soon as the mappings fi 
are C^+' and the OSC holds. Define Zoo := Dnj&s^ JAdV) and Z^o := X~^{Zoo). We 
have the following lemma (proved in Section [8]): 

Lemma 3.1. The set T,j^ \ Z^q is not empty and x '■ \ Z^o — )• J \ Z^c is a bijection. 
Moreover T{T,a \ Zoo) C Sa \ Zoo, T{Zoo) C Zoo and for any Gibbs measure ^ on we 
have iJ,{Zoo) = 0. 

By the previous lemma we can define the mapping g : J \ Zoo J \ Zoo as g{x) = 
X o r o x~^- By construction we have X ° T = g o x over \ Zoo- 

Let J be a Moran type geometric realization of {T,A,d\fi). We set J = J when J is a 
conformal repeller and J = J \ Zoo when J is the attractor of a conformal IFS 
satisfying the SOSC. 

Given a sequence of functions $ = ((/>n)5^i from J to M'^ and a G R'^, we set E^(ol) = 
\x ^ J : lim (j)n{x)/n = a\. We also define L$ = {a G M"^ : £'$(«) / 0}. We must 
redefine these objects because until now they were defined for compact dynamical systems, 
while J may be not compact. 

When J is a conformal repeller the system (J, g) is naturally a TDS. For G CaaiJ, 9, d), 
if we define $ := o x)'^=ii since g o ^ = X° T, we have $ G Caa(SA,r, d) with 
= C7($). And for a G M"^ we have E^{a) = x{E^{a)). 

When J is the attractor of a conformal IFS satisfying the SOSC, if </> is a continuous 
function from J to M*^, it generates the additive potential <I> = (5n</>)J^i on {Tja,T), 
where (f> = (j) o x, and it also defines <I> = {Sn(t>)'^=i (J^lf)- Then for a G M"^ we have 
E^{a) = xiE^{a)\Zoo). 

Write P$(a) := dimff E^{a) for convenience. 

Theorem 3.2. Let J be a Moran type geometric realization of {T,A,d^). If J is a 
conformal repeller, let $ G Caa{J, did) and define $ as above. If J is the attractor of a 
conformal IFS satisfying the SOSC, let cf) be a continuous map from J to Mf^, and define 
the additive potential <I> = {Sn4')'^=i '^^ (X'AjT) with (p = (p o x o,nd <I> = {Sn4>)'^=i '^'^ 
(J, g) . Then 

(1) L$ = Lj; for a G L$ we have V^{a) = dimp E^{a) and 

^^(a) =^$(a) =A5(a) =£:5(a). 

(2) dim/f J = dim^ J = Di"^) = max{P$(a) : a G L^}. 

Remark 5. For the case of conformal repellers, the connection between Theorem 13. 21 and 
the other works [6} 1201 1^ is similar to that done in Remark [Sfl) and (2). 

For the set i?<i>(^) we have the following result: 

Theorem 3.3. Let J be a Moran type geometric realization of (SA,d<i'), which is either 
a conformal repeller or the attractor of a conformal IFS satisfying the SOSC. Let 

$ and ^ be the same as in Theorem \3.2l Let ^ : J — )• be continuous and E^(^) = |x G 
J : lim (j)n{x)/n = ^(x) >. If ^{J) C aff(L$), then 
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(1) diuiH Eij,{^) > sup{P$(a) : a G ^(J) nri(L$)}, and E^{^) is dense if i{J) C L^. 

(2) //sup{P$(a) : a G ^(J) n ri(L$)} = sup{P$(a) : a G ^(J) n i/ien 

dimf/£'$(,^) = dimp £'$(^) = sup{P$(a) : a G .^(J) nL$}. 

(3) If d = 1 and .^(J) C i/ien E^{^) is dense and 

dhjiHEq>{C) = dhjipEq>{^) = sup{P$(a) : a G C{J)}- 

3.3. Application to fixed points in the asymptotic average for dynamical sys- 
tems in M'^. Suppose that {J,g) is a dynamical system with J C M*^. We say that x G J 



is a fixed point of g in the asymptotic average if hm — > g x = x. We are interested in 



If ^ stands for the identity map on J and $ stands for the additive potential associated 
with the potential ^, in our setting we have F[J,g) = E^{^). 

The set -L$ is contained in the convex hull of J, and it contains the set of the fixed 
points of g. An example of trivial situation is provided by the unit circle endowed with 
dynamic g{z) = in C There, J-{J,g) = {1}. How about general conformal repellers 
and attractors of conformal IFS? This question is non trivial in general. We are going to 
describe a class of conformal IFS, namely self-similar generalized Sierpinski carpets, for 
which the situation is non trivial and we have a complete answer. 

We consider a special self-similar IFS {/i, • • • , fm} on W^: fj{x) = pjx + cj, < pj < 
1, (1 < J < m)- We assume further the SOSC fulfills. Let xj stand for the unique fixed 
point of fj and let J be the attractor of this IFS. Notice that the mappings fj have no 
rotation part, thus the convex hull of J satisfies Co(J) = Co{xi, • • • ,Xm} ='■ A, and is 
a convex polyhedron. We further assume that Co(J) has dimension d (otherwise we can 
define this IFS in a smaller affine subspace). 

Let W stand for the open set such that the SOSC holds. It is ready to see that 
y := n A is also an open set such that SOSC holds. We can define the dynamics g on 
J = J \ Zoo, where Z^o is defined as in the previous subsection. 

Now we have the following result whose proof is given in Section |8l 

Theorem 3.4. Let ^ = idj. Then T{J,g) is dense and dimn J^{J,g) = sup{P$(a) : a G 
J}. Moreover if the point at which attains its maximum belongs to J, then J^{J,g) is 
of full Hausdorff dimension. 

We have the following corollary, in which the lower bound for the Hausdorff dimension 
follows directly from Theorem 13.41 and the upper bound follows from standard estimates 
based on the bounds provided in Section 15.11 

Corollary 1. Let N G N-(- and let di,...d]\f be N positive integers. Consider N self- 
similar IFS without rotations components {fi\ • • • , fm]}i<j<N , satisfying SOSC and liv- 
ing respectively in R'^j . Denote by Jj, 1 < j < A^, their respective attractors as well as 
the corresponding dynamical systems {Jj,gj). Let J = Y[f=i'^j M^^^i'^^ be endowed 




n-1 



the Hausdorff dimension of the set of all such points: 




n-1 
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with the dynamics g = {gi, . . . , g]\f). We have dimjj T{J, g) = Y^jLi'^^^H J^{Jj, 9j) = 
J2f=i sup{Vq,. (a) : a e Jj}, where = Id^dj . 

Both the previous results yield the result presented in the introduction of the paper: 

Theorem 3.5. Let d G N and (mi, . . . ,md) be d integers > 2. Set J = [0, l]'^ and let 
g : J ^ J be the mapping {xi,...,Xd) ^ {rriixi (mod 1 ),..., m^a;^ (modi)). Then 
J-{J,g) is dense and of full Hausdorff dimension in [0, 1]"^. 

To see this, for a fixed integer m > 2 let gm '■ [0, 1] — )• [0, 1] be the mapping x i— )■ mx 
(mod 1). 

Let {T,m,T) be the full shift over alphabet {0, • • • ,m — 1}, where is endowed with 
the usual metric dq,{x,y) = di{x,y) = m~I^^^L Define a map x '■ — ^ [0, 1] as x(^) = 
^^=1 Xn/na^- Then x is continuous and surjective. Consider the IFS {/,• : j = 0, • • • , m — 
1} defined as fj{x) = {x + j)/m. It is seen that the SOSC holds with V = (0,1). Let 

Zoo := I Z]j=i ^i"^""' • ^ N; = O,--- ,m — l| U {1}. Define the dynamics Ij on 

Jm = [0, 1] \ Zoo as in the previous section. Then it is easy to check that 7j = gm\j ■ Let 

$ = id[o^i]. By theorem 13.41 we get dimn J^{Jm, 9m) = sup{P<i)(a) : a G [0,1]}. By the 
law of large number applied to the measure of maximal entropy we get P$(l/2) = 1. We 
conclude by noticing that F{J,g) = nj=i-^([0' '^]-,9mi)- 

Next we consider concrete examples of carpets in the unit square. 

Heterogeneous carpets in the unit square. In order to fully illustrate our purpose, 
we consider an IFS Sq = {/i,--- ,/Af} in M'^ made of contractive similitudes without 
rotations such that the squares /j([0, 1]^) form a tiling of [0, 1]^. All these situations have 
been determined in pj. In this way, ]0, Ip can be chosen as the open set such that the 
SOSC holds, and the boundaries of the sets /i(]0, 1[^) have big intersections. The picture 
on the left of Figure 1 give an example of this kind of IFS. This IFS contains 15 dilation 
maps, and the dynamics on this attractor is highly non trivial. 

Let $ denote Id]R2. For each 7^ S C So, we denote by J5 the attractor of the IFS S. 
The dynamics gs defined on J5 is the restriction of Ijso to Jg. The set F{JsQ-,'gso) is of 
full Hausdorff dimension, since 3$^^ = [0, 1]^. \i S ^ Sq, we have the variational formula 
dimn F{Js-, 9s) = sup{'D$(a) : a G Js}, and in general it is hard to know whether 
J-{Js,gs) is of full dimension or not in J5. However, here are two simple examples 
illustrating both possibilities. 

We consider the case of the regular tiling associated with the IFS Sq = : x 1— )• 

I + M : < i,j < 2}. Then, let Si = {/o,o, /o,2, /2,o, /2,2} and S2 = 5i U We 
claim that -7^(^51, 55i) is not of full Hausdorff dimension, while J- {J $2^982) is- 

The simpler situation is that of S2- In this case, G = (1/2, 1/2), the center of symmetry 
of Js2 is the fixed point of /i^i and it belongs to L^. Moreover, it is obvious that the 
uniform measure (or Parry measure) on J $2 is carried by the set E^{G). This yields the 
result by Theorem 13. 4^ and dimn ^{Js2i'9S2) — log 5/ log 3. 

In the case of Si , the point G is still the center of symmetry of Js^ , so P$ reaches its 
maximum at G. However, G does not belong to Jsi- Since $ is Holder continuous and the 
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tiling is regular, we know that is strictly concave. By using the symmetry, one deduces 
that the restriction of P$ to Jsi reaches its maximum at any of the four points (1/3, 1/3), 
(1/3,2/3), (2/3,1/3) and (2/3,2/3). This yields dim/^ J"(J5, , 55 J = P<i,((l/3, 1/3)) < 
log 4/ log 3 = diuiH Jsi ■ 
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Figure 1. Left: Example of tiling of [0,1] by squares. 
Si = {/o,o, fo,2, /2,o, /2,2}. Right: IFS ^2 = 5i U 



Middle: IFS 



3.4. Localized results for weak Gibbs measures. Let {/i, • • • , fm} be a homogenous 
self-similar IFS in C satisfying the strong separation condition, that is, each function fj 
has the form fj{z) = ajZ + bj where < p = |aj| < 1, and there exists a topological closed 
disk D such that fj{D) C D and the fj{D) are pairwise disjoint. There is a natural coding 
map X '■ J- Moreover if we define V'(a^) = log/' for x G Sm, and ^ = {Snip)'^=i, 

then X '■ i^rmdifi) — t- ( J, | • |) is a bi-Lipschitz homeomorphism. 

Let (/> : J — )■ M be continuous and define cj) = (j)o x- By subtracting a constant potential 
if necessary, we can assume P{T, (f)) = 0. There exists a weak Gibbs measure /i on (see 
p2]), i.e. a probability measure such that the exists positive sequence (C„)„>i such that 
for all X G and n > 1 

exp(S'„0(x)) < Ji{[x\n]) < Cnex.p{Sn(f>{x)), 

with lim^-^oo log(C'„)/n = (if is Holder continuous, then C„ is bounded and /I is a 
Gibbs measure). In particular, 

d,ix) := hm = lim MM 

log r n-i-oo ri log p 

in the sense that either both the limits do not exist, either they exist and are equal. 
Define p := X*(A) aiid /x is called a weak Gibbs measure associated with (p. By the bi- 
Lipschitz property of x the strong separate condition, we can easily conclude that 
d^{y) = lim„^oo 5'„(/>(y)/(n log p) for any y G J. Let $ = {Sn(l))^=i- If we define Ef,{a) = 
{y £ J : d^{y) = a}, then we get £"$(«) = £'^(a/log p) for any a G 

By applying Theorem 13.31 for d= 1, we have the following property regarding the local 
property of weak Gibbs measure: 

Corollary 2. Let p be the weak Gibbs measure associated with cj). Then the set of all 
possible local dimension for p is the interval L^/logp. Assume ^ : J — )• M is continuous 
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and ^(J) C L^/logp, then 



dimj:f{j; G J : df^{x) = ^(x)} = supjdim^f £'^(a) : a £ CiJ)}- 

Now let Lo stand for the harmonic measure on J. It is well known that (see for example 
the survey paper [2l]) there exists a Holder continuous function : J — t- M such that 
w >i fi, where /i is the equilibrium state of (p. 

Corollary 3. Let lo be the harmonic measure on J and I is the set of all possible local 
dimension for uj. Assume ^ : J — )• R is continuous and ^(J) C /. Then 

dim//{a,- G J : d^{x) = ^(x)} = supjdimj;/ £'(^(a) : a G C{J)}- 

Final remark. At least when d = 1, it is not difficult to extend the results obtained in this 
paper by considering T = (7n)n>i G C^(S^, T) and the more general level sets -E$/t(C) = 
{x G Syi : lim„_5.oo 0n(x)/7n(x) = C{x)}; when ^ is constant, such sets have been considered 
in the contexts examined in [6l S]. The formula is that if the continuous function 
takes values in the set L^/x = : G then dim/i-(i?,j/x(0) = 

sup{-hu{T)/^4u) : u G M{^A,T), $*(z^)/T*(i/) G d^A)}- When T = this can 
be applied to the local dimension of Gibbs measures associated with Holder potentials if 
on any conformal repeller of a map /, since in this case we know from [29] that such 
a measure is doubling so that the local dimension is directly related to the asymptotic 
behavior of Sn^/Sn{— log ||D/||). Consequently, Corollary [3] can be extended to harmonic 
measure on more general conformal repellers (see |24]). 



Additional definitions and notations. For <1> G Caa{X,T) (see (jl.ip ) recall that we 
defined <I>max := max(0i) + C(<I>) and <l>mm := min((/)i) - C(<I>). Then define ||^>|| := 
I'l'maxl V |<l*min|- By the almost additivity property we easily get 

(3.2) n$min < (t>n{x) < n^>max, V n G N. 

Consequently WG liaVe 1 1 (pn 1 1 OO 

< n||<I>||. 

If $ = (^>i,... ,^>'^) G Caa{X,T,d), we define «>max := (^max^-- ,^max) and $min := 

1/2 



($^in,--- ,^>mm)- We also define II ^> 1 1 := (^^||^-'|Pj and ||^>||ii,„ :=limsup„^ 

We have ||</>n||oo < "-ll^ll- 

Given n, t> G M*^, we write [u, v] := {tu+{\—t)v : < t < 1} to denote the closed interval 
connecting u and v. If Ui < Vi for z = 1, • • • then we write n < t;. If u,vi,V2 G is 
such that < ti < U2, it is easy to prove that |tt| < It'll + |t'2|- We will use this basic fact 
several times. 

For $ G Caa{X,T,d), after defining C($) := {C{^^),--- ,C($'^)), we also have the 
following vector almost additivity: 

-C($) + <^n + 0p o T" < ct)n+p < C{^) + ,/.„ + </.p o T", V n,p G N. 

The simplest almost additive potentials are the additive ones: Given <j) : X ^ 
continuous, define = Sn(t> '■= Sj=o (j) . li cp is Holder continuous, we also say that 
^> = {Sn4>)'^=i is Holder continuous. The simplest Holder continuous potentials are the 
constant potentials (na)^;^, a G W^, that we also denote as a. 
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4. Proofs of Propositions E] and [3] 

4.1. Proof of Proposition [3l We need some facts gathered in the two fohowing lemmas. 
We omit their simple proofs based on elementary using of the almost additivity of $ and 
the continuity of the . 

Lemma 4.1. (1) Given $ G CaaiX'A^Tjd) and two constants C2 > Ci > 0, for each 
n G N define 

(4.1) ||$||* := max{||«>||/ : Cm < I < Can}. 

Then ||<5||*/n — )• when n — t- 00. Especially lim„^oo ||^||n/n = 0. 
Let $ G Caai^A,T) and C = C(«>). 

(2) For any u,v £ Tia,* such that uv G Sa,* we have 

exp(-C- ||<I>|||„|)<l>['(i]$[t;] < ^[uv] < exp(C)<I>[n]<I)[z;]. 

(3) For w = uiWi ■ ■ ■ UnWnUn+i G Syi,*; k = J2]=i havc 

n n 

(4.2) exp(-2nC+A:«>mm) Yl ^K] exp(-||^>|||^^,|) < <^[w] < exp(2nC+A:«>,^ax) H ^Kl- 

j=i j=i 

(4) //$ G C-^(Sa,T), then <^>[v] < $[n] /or u^v. 
Lemma 4.2. Lei * G C-^{T,a,T). 

(1) Lei Ci(^') = 1/l^'minl and Ca(^') = 1 + l/|^max|- For any w G S„(^') i(;e /laue 

(4.3) Ci(^')n < \w\ < Ca(*)n. 

(2) For any w £ Bni"^) we have 

(4.4) exp(-C(^') - ll-f lli^i + ^'^in)e-" < ^w] < e"". 

(3) The balls in {[w] : vj G ;Sn(^)} are pairwise disjoint. 

(4) Lf u < V are such that u G ;Bni(^') and v G i3„2(^), i/^en 

, , , . ^-min- II^ILi - (na -ni) -2C('I') 
\v\ — \u\ < — — . 

^max 

Let us start the proof of Proposition [3l The hard part is (j2.7p . At first we will show 
that log/(a,n,e), as a sequence of n, has a kind of subadditivity property. Due to this 
subadditivity, by a standard procedure, we get the desired equality of the two limits. The 
proof is an adaption of that given in [15] (see Proposition 5) and [20j (see Proposition 4.3). 
However instead of di and an additive potential (j) considered in [15j, here we consider dq, 
and an almost additive potential <I>, so the proof is more involved. 

• Subadditivity of log f{a, n, e). More precisely we will show that for any e > 0, there exist 
an G N and positive sequence {/3n} with log/3n = o(n) such that 

/(a,n,e)f </3P/(a,(n + B)p,2e) 

for any n > N, and any p > 1, where c = [— po^max — 2C(^')]. Recall that pQ is a fixed 
positive integer such that A^^^ > 0. 

To each {wi,--- ,Wp) G F(a, n,e)^ we can associate an element of F{a,{n + c)p, 2e) 
as follows. Let vu = wi---Wp, where Wj = WjUj with uj G W such that WjUjWj+i is 
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admissible, where W is defined in (|2.2p . Recall (see (|2.1|) ) that for any cylinder [u] and 

any x,x G [u], we have — ''P\u\{^)\ ^ Thus for any x G [u], 

(4.5) exp(V'M(x))>vI/[n]exp(-||^|||„|). 



Now for any x € [w], let sq = 0, Sfc = X]j=i(|w^j| + Po) (1 < ^ < p) and define 
^fc _ ipsk-ix. We have = Sp and x^ G [tf^] for k = 1, - ■ ■ ,p. Then, by using the almost 
additivity of ^, (|4.5p and Lemma l42lf 2) we can get 

p 

I'M > exp(V'|^i(a;)) > exp ( ^ V'l^-.ll^;^) + PoP^min - (2p- 1)C(^)) 

fe=i 

> (11 ^t"''^]) ( - ll^llkfel +P(Po*mm - 2C(^')) J > exp(-p(n + ci(n))). 



fc=l k=l 

where ci(n) = -(po + l)^min + 3C(^) + 2||^'||^ > and ||^||;^ is defined as in (gJl with 
the constants C2{^) > Ci{^) > 0. Lemma lO fl) yields ci{n)/n 0. By Lemma liTTT S) 
and the definition of c we also have 

p 

^[w] < exp(2pC(^)+poP^max)(n^K]) 

fe=l 

< exp(-p(n -po^max - 2C(^')) < exp(-p(n + c)). 
Thus there exists u G Bp(^n+'c){'^) such that u ^ w. Write w = uw' . 
Claim: \w'\ < p{aci{n) + b) for some constant a,b > 0. 
Indeed, we have 

g-p(n+ci(n)) < ^[y;] < e^C^^^M^M] < e^(*)e-P("+^")el'^'l'^--. 
Thus \w'\ < p(ci(n) + C(^) - c)/(-'f^ax) < P(ci(n) + 3C(^) + l)/(-^„.ax). 

Now since Wk G F(a,n, e) we can find Xk G [wk] such that l^^^j^j^j— ^ — «| < £• Take 
X G [tt;]; in particular, x G [u]. Define and x'' as above. We have \w\ = Sp and x'^ G [wfc] 
for A; = 1, • • • ,p. By almost additivity, we get 

^\u\{x) + 0|»'|(tI"Ix) - C{^) < 4>^^\{x) < 0|,|(x) + + C{<^) 

(this is a vector inequality). Recall that if (3,^1,^2 S are such that /3i < /3 < /32, then 
< + |^2|- Then we conclude that 

(/)|^i(x)-0|„|(x) < 0|^,|(rHx)-c(<i>) + 0|^,|(rHx) + c(<i>) 

< 2(|u;'|||cl>|| + |C(<I>)|). 

In other word, (/>|„|(x) = 0|«,|(x) + 7?o with |r/o| < 2|i(;'| ||<I>|| + 2|C(<5)|. In a similar fashion 
we have 



k=l 

P P 



k=l k=l 
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(X] \'^k\)a + m + m + m + vi + vo, 



k=l 



where 



'\r]o\ < 2|u;'|||^>|| +2|C($)| < 2p(aci(n) + 6)||$|| + 2|C7($)|; 
< |r?i| < 2(p - 1)|C($)|; |r?2| < 2p(po||^|| + |C($)|); 

J^3l < ELi II'^'IIki < ^'ll^lln; 1^41 < (ELi I^^D^- 

Since Sp = Ylk=i l^/^l PoP ^^'^ l^fcl — Cin, we have Sp > Cinp and 



4'\u\{x) 



a 



u 



< 



l((ELi \'^k\) - \u\)a\ + |t?4| + \V3\ + 1^2! + \vi\ + \vo\ 

\u\ 



Moreover, \u\ = Sp — \w'\ > pCin — p{aci{n) + h) and max(ci(n)/n, ||<I>||*/n) — 0, so we 
can choose A^(e) big enough such that |(/>|^j|(x)/|it| — a\ < 2e when n > N{e). Consequently 
u G F(a,p{n + c), 2e). From this we conclude that 

/(Q,p(n+B),2e) > /(a, n, ef/m^^"^! 

We get the desired subadditivity by taking /3„ = 77T,'^ci(n)+b^ 

• Coincidence of two limits. Next we show that 

y . Jog f{a,n,e) log f{a,n,e) 
lim iim mi = lim iim sup . 

e— )-0 n->-oo n £— >.0 n— s>oo n 

Note that these limits exist since f{a,n,€) is a non-increasing function in the variable e. 
Denote by 9 the left-hand side limit. Then for any 5 > 0, there exists eo > such that 

liminf log /(a, n, eo)/n < 6 + 5. 

n— >oo 

Fix 6 > and eo > as above. To show the equality we only need to show that 

limsuplog/(a,n, eo/4)/n < 9 + 5. 

n—^oo 

Take a sequence of integers oo such that /(a,nfc,eo) < e"'=(^'^^) for any A; G N. Fix 

n > iV(eo/4). For each k, write = {n+'c)pk — lk with < < n+c. By the subadditivity 
property, we have 

(4.6) /(a, n, £0/4)^" < /3P''/(a, (n + B)pfe, eo/2). 

Next we show that there exists a positive integer sequence {'~fk} with 7^ = o(pfc) such 
that 



(4.7) 



f{a,{n + c)pk,eo/2) < m^'=/(Q, n^, eo). 



Assume w = W1W2 is such that wi G Sj(^') and w G St+s(^') with 1 < s < (n + c), then 
by Lemma |4.2( 4) we have 



(4.8) 



\W2\ < 



\w\ 



(n + c)- 2C{^) 



Thus 1^21/1^^1 when \w\ — )• cxd. Choose to large enough so that when t > to and 
G St(^'), w G St+s(^) we have 
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(4.9) 



w 



HM<io M<_ , 

\wi\ ~ 2 \wi\ ~ 16 ~ 8(2||$|| + |a|) 
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Let ko such that {n + 'c)Pko > tQ + {n + 0). Let k > /cq- Fix w G F{a, {n + c)pfc, eo/2). 
There exists x G [w] such that — \w\a\ < |u;|eo/2. Note that (n + c)pk > rik- Let 

wi ^ w such that ^'[wi] < e~^'' and ^'[w^] > e~"'=( recall that is obtained by deleting 
the last letter of wi). Thus [wi] G i3„j.(5'). Write w = wiW2- By (I4.9p we have 

- < |</>|^j|(x) - </>|^|(x)| + |</>|^|(x) - |tf|a| + |ty2||a| 

< 2|t(;2|||$|| + 2|C($)| + - |t(;|a| + \w2\\a\ < \wi\eo, 

which means that wi G F{a,nk,eo). Write qk = [C2(^')(n + c)pk], then \w\ < qk- Define 

_ ^min- ll^llg, - (n + B) - 2C(^) 
* max 

It is clear that 7^ = o{pk)- Moreover by (|4.8p . 1^21 ^ Ik- From this we conclude (|4.7p . 
Combine (j4.6p and (j4.7p we get 

/(a,n,eo/4) < /3„mT'=/P'=/(a, n^, eo)^/P'= < /3„m^'=/^"=e"*(^+'')/P^ 

Letting A: — )• cxd we get /(a,n,eo/4) < /3„e(""*'^'^^+'^). Then, letting n — )■ 00 we have 
limsup„^oolog(/(a,n,eo/4))/n < 6^ + 5. 

• Upper semi- continuity of A(a). Let a G For any r] > there is e > such 
that liminf^^oo log /(a, e)/n < A(a) + ry. Let /3 G -L$ with |/3 — a| < e/3. Given 
w G F{P, n, e/3), there exists x G [tw] such that |0|i„|(x)/|t(;|— /3| < e/3. Hence |(/)|^„|(x)/|it;| — 
a| < l'/'|«i|(2^)/l^l ~ /3| + 1/3 — a| < e, which means w G F(a,n,e). This proves that 
F(/3,n,e/3) C F(a,n,e). It follows that f{/3,n,e/3) < f{a,n,e), therefore 

A(/3) < hminf li^^IhlM. < u^i^f < A(«) + 

n— >oo n n— >oo 77, 

This establishes the upper semi-continuity of A at a. 

• Results about D{^). By essentially repeating the same proof as above (in fact it is much 
easier), we can show 

. log#^^ log#E»(^) 
lim mf = lim sup . 

n-s>oo n n->oo n 

We denote the limit by D{'^). By (j4.3p . for any w G Bn{^) we have \w\ < Cn, where 
C = 1 + l/|^max|- This yields #Bni^) < i^^A,[Cn] and consequently D{^) < Clogm. □ 

Now we come to the weak concavity of the function A on 

4.2. Proof of Proposition |4l Let A C M*^. We say that x G A is a local cone point, or 
an e-cone point of A, if there exists e > such that for any y G ACi B(x,e) and y / x, 
the interval [x,?/^] C A, where := x + e(y — x)/\y — x|. 

Lemma 4.3. Let A C be a convex set and h : A ^ be a bounded weakly concave 
function. Then h is lower semi-continuous at each local cone point of A. Especially h 
is lower semi- continuous on n{A) and on any closed interval I C A. It is lower semi- 
continuous on A if A cW^ is a convex closed polyhedron. 

Proof. Let /3 G A be a e-cone point of A for some e > 0. Suppose that h is not lower 
semi-continuous at f3. Thus we can find r/ > and an G Ar]B{l3, e) such that On — /3 and 
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h{an) < h{/3) — T]. Define = /3 + e(a„ — /3)/|a„ — then a'^ ^ A since /3 is a e-cone 
point. Since a„ is in the open interval (a^,/?), there exists a unique A„ G (0, 1) such that 

An7i(an;/3)"^ + (1 - A„)72(a^, /3)/5 
A„7i«,/3) + (1 - An)72«,/3) 

where 71,72 is from the definition of weak concavity. Since 71,72 G [c~"^,c] and a„ — )• /3 
we conclude that A„ — )• 0. Since h is bounded, by (j2.8p we get h{an) > A„/i(a^) + (1 — 
^n)h{f3) — /i(/3) (as n — >• 00), which is in contradiction with the choice of Qn- So h is 
lower semi-continuous at /3. 

Since each x G ii^ is a local cone point of E when E is ri(j4), or ii^ is a closed interval in 
A, or is A itself and j4 is a convex closed polyhedron, the other results follow. □ 

Now we prove Proposition [H The new point in this proposition is the weak concavity. 
In fact when = di, as shown in [15] . the function A is indeed concave. When the more 
general metric is considered, the length of G Bni"^) has fluctuations (see Lemma 
(1)), which destroy the concavity of A. However, these fluctuations are controllable, so 
that a careful analysis yields the weak concavity of A. 

At first we show that A is bounded and positive. Fix a G L^. By definition /(a, n, e) < 
#i3„(^'), consequently A(a) < D{^). On the other hand since a G L$, for any e > 0, 
when n large enough, F{a,n,e) ^ 0. Consequently A(a) > 0. Thus A(L$) C [0,D{'$)]. 

Next we show that A is weakly concave. Let a, /3 G L$. For any wi, - ■ ■ £ F{a, n, e) 
and any ifp+i, • • • , Wp+q G F{f3, n,e), let w = wi ■ ■ • Wp+q where wj = WjUj with uj G W 
such that w is admissible. By the same argument as for Proposition [3l we can show that 
exp(— (p + q){n + ci(n))) < ^'[w] < exp(— (p + q){n + c)) with the same ci(n) and c as 
in Proposition [3l which means that there exists u < w such that u G i3(p_|_^)(„_|_3)(^'). 
Write w = uw' . We also have \w'\ < {p + q){aci{n) + h) with the same (a, 6) as in that 
proposition. 

For any /c G N define Ffc(a,n,e) := Sy^^^ n F{a,n,e). By Lemma 14.21 (1), we have 
F{a,n,e) = Ffc(a, n,e), where Q = Ci{^) for i = 1,2. Define fk{a,n,e) = 

Cin<k<C2n 

^Fk{a,n, e). Choose ko such that fk^^{a,n,e) = max fk{a,n,e). Then fii.g{a,n,e) > 

Cin<k<C2n 

f{a,n,e)/{C2 — Ci)n. Write ko = ^n{o!)n, thus 7n(a) £ [Ci,C'2]- Likewise we can find 
7„(/3) G [Ci,C2] such that /^„(^)„(/3, n, e) > /(/?, n, e)/(C72 - Ci)n. 

Fix a subsequence f c« such that 7nj,(a) — )• 7(a) and 7nfc(/3) — )• 7(/5) as A; — )• 00. 
Take wi,-- - G F^^j„)„^ (a, n^, e) and Wp+i,-- - ,Wp+q G Ky,^j^)„^ (/3, nfc, e). Choose 
Xj G such that 

i\4>\w,\{xj) - \wj\a\ < \wj\e, if 1 < j < p 
[I'Plw.lixj) - \wj\(3\ < \wj\e, iip + l<j<p + q. 

Let w = wi - ■ ■ Wp+q and write w = uw' such that u G ;S(p_|_g)(„j,_|_c)(^'). Then we know 
that = p(7nfc(«)'^fc +Po) + q{ln^{l^)nk +Po) and |ii| = \w\ — \w'\. Now for any x G [u;], 
define = x and x^ = T^'i^^ hil+POj. fQj- j > 2. Then we have 

p+q p+q 

4>\u\{x) = ^\w\ix)+Vo = '^^\w,\{x^) + m+rio = ^<t>\w,\{xj)+V2 + Vi + r]o 
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= Pink {ot)nka + q-fuk i/^hki^ + V3 + V2+Vi+m 

= p7(a)nfca + q-/{(3)nk(3 + i^i + m + m + + Vo-, 

where 

|r/o| < 2\w'\m\+2\Cm < 2{p + q){aci{nk) + h)\m+2\Cm- 
\'ni\<2{p + q){pQ\m+2C{^))- \r,2\ < (p + 

1%! < nfc(p7„^(a) +g7„^(/3))e; 

|r/4| < pnfc|a||7nja) - 7(a)| + gnfc|/3| |7n J/3) - 7(/3)|. 

This yields that for k large enough, u G F((p7(Q)a + (/7(/3)/3)/(p7(a) + g7(/3)), (n^ + c)(p + 
g), 2e). Thus we conclude that 



,(nfc + c)(p + g),2e 



P7(a) + 97(/3) 

Combining this with Proposition [3] we get 

AA(a) + (1 - A)A(/3) < A A7(a) + (1 - A)7(/3) J 

for any A = G [0, 1] Pi Q. Since A is upper semi-continuous, we conclude that this 
formula holds for any A G [0, 1]. Thus A is weakly concave. 

Assume A C L$ is a convex set, and / C is a closed interval. By Lemma l4.3t A 
is lower semi-continuous on y\{A) and /. Combining this with the upper semi-continuity 
yields the continuity on ri(^) and /. Taking A = L$ we get the continuity on ri(L<j>). 

Now assume L$ is a polyhedron. By Lemma 14.31 A is lower semi-continuous on L$. 
This, together with the upper semi-continuity yields the continuity on L$. 

Let / = [01,02] C L$ and Omax G / as defined in the proposition. Assume A is not 
decreasing from Omax to ai. Since A is continuous on /, we can find /3i, /32, /Ss G [ai, Omax] 
such that /32 G [/3i,/33] and A(/3i) = A(/33) > A(/32), which is in contradiction with the fact 
that A is quasi-concave, since it is weakly concave. Thus A is decreasing from Omax to ai. 
The same argument shows that A is decreasing from Omax to 02- D 



5. Proof of Theorem 12. 2ri 



By Proposition O we have Ec^{a) 7^ if and only if a G L^. For the next statement, 
our plan is the following: we show that T){a) < A(a) < £{a) < P(a). We divide this into 
three steps corresponding to the next Sections 15. H 15.21 and 15.31 

5.1. T>{a) < A(a). We prove a slightly more general result for the upper bound. Given 
^> G Caa{^A,T,d) and n C L^, define E^{n) := |J E^{a). 

Proposition 6. For any compact set C we have dimp £^$($7) < sup{A(a) : a £ Q}. 
In particular, if a G L$ we have V^a) < dimp£'$(Q) < A(q;). 
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Proof. Let A(a,e) := limsup ^ — ^ — , then A(a, e) \ A(a) when e \j 0. Fix r/ > 0. 

n— >-oo n 

For each a E fi, there exists ea > such that for any < e < we have A(a, e) < 
A{a) + rj. Since {B{a, €a) : a G r^} is an open covering of ri, we can find a finite covering 
{S(qi, ei), • • • , B{as,€s)}, where ej = €aj- For each n G N define 

s 

H{n,rj):=[j [j [w] and G{k,r]) := (~] H{n,r]) 

j=l wGF{aj ,n,€j) n>k 

It is standard to prove that E^{Q) C UfeeN ^(^' ''?)• Consequently 



(5.1) dimp E^{Q) < supdimp ry). 

fceN 

By definition, the set G{k,r]) is covered by {[w] : w £ F{aj,n, ej); j = !,••• ,s} for any 
n> k. Since each element in {[t/;] : w £ F{aj,n, ej)} is a ball with radius e~", we get 



dimp G{k,r]) < dimpG(A;, r?) < limsup 



log Ej=i f{otj,n,fij) 



n 



< sup limsup °^ — Lfil = gup A(aj,ej) < sup{A(a) : a G ri} + ??. 

j=l,--- ,s n~^oo n j=l,...,s 

Combining this with ()5.ip we get dimp£'$(ri) < sup{A(q) : a G ri} + t/. □ 

5.2. A(a) < (?(q). Our approach is inspired by that of [IS], which deals with the case that 
clxj, = di and ^ = {Sn<t>)n>i is additive, where (j) : Tja — K'^ is continuous. 

To show this inequality we need to approximate the almost additive potentials <I> and 
^ by two sequences of Holder potentials. We describe this procedure as follows. 

Given $ G Caai^A,T,d), for each A: G N we define ^^''^ €^aai^A,T,d) as follows. For 
each w G Sa,^ choose G [w]. For any x G [w] define (j)k{x) := 4)k{xw)/k. Then 
depends only on the first k coordinates of x G Sa and is Holder continuous. Define 

(5.2) = (5„^,)- 1. 
Thus ^^^^ is additive and Holder continuous. 

Lemma 5.1. We have $min < ^ ^mL < $max- Moreover 

Un - Sn^kW < d(^|C($)| +5fc||^'|| + ^ri). 

Consequently \\^ — 'I'*-'^'' Unm w/ien k ^ oo. 

This lemma will be proved at the end of this section. 
Proof of A(a) < £{a). Given $ G Caa(SA,T,d) and ^' G C-„(I;a,T). 
Claim: Given e > we have 

o\ 1- log/(a,n,e,$,^) /i,. 

(5.3) limsup < sup — ^ , 

n^oo n \-S>,{u)~a\<5e -^*{^) + 0{e) 
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Let us at first assume the claim holds and finish the proof. Notice that the set of 
invariant measures v such that — a| < 5e is compact, so by using the upper semi- 

continuity of hy and letting e tend to we can find an invariant measure such that 
^*(t'o) = a and 

Ma) = limhmsup < — —f — 7 < £(a). 

Next we show that the claim holds. In the following C = C(^'),Cj = Ci(^') for i = 1,2. 
Fix e > 0. For any /c S N define ^^^^ and ^^^^ according to (j5.2p . By Lemma |5. 11 we can 
find /c G N such that 

Fix this k, then there exists A^i G N such that when n > Ni 

||0„ - Sn^fclloo < ne and ||^n - 5'„^/;fc||oo < ne. 

For any w £ Bn{^), we have Cin < \w\ < C2n, thus for n > Ni/Ci, we have 
F{a,n,e,^,^) C F{a,n,2e,^^''\^), consequently 

(5.4) /(q, n, e, ^) < f{a, n, 2e, M/). 

Following [15], we introduce a way to classify the words in F{a, n, 2e, ^^'^^ ^>), by which 
we can estimate the cardinality of it effectively. 

For any word w G Sa,* such that \ w\ > k, we define the counting function 9^ ■ '^A,k ~^ N 
as Ow{u) = : Wj • • • Wj^k-i = u}, which counts the numbers of times the word u 

appears in w. It is clear that /ig^, := J2u ^w{u) = \w\ — k + 1. We call it the height of 9w 

Let pj"^ = {e^:we F(a,n,2e,«>('^),^)}. Then < (Can)™". For each 6 G 

let 

T{e) = {w:we F(a,n,2e, ^), 9^ = 9}. 
Write r{9) := #T{9). Then we have 

/(a,n,2e,$('=),^') = V r(0) < (Csn)"^' max r(e). 

Consequently 



log /(„.„. 2.. ^ logTW ^ ,^.0(1^). 

In the following we estimate logr(0)/n for each 9 G vj^^ Since it is hard to estimate 
it directly, we turn to the estimations of logT{9)/hg and n/hg. 

Following [TBJ we define A^, the set of all positive functions p on Sa,^ satisfying the 
following two relations: 

^ p{w) = l; ^p{wwiW2---Wk-i) = ^piwiW2---Wk^iw). 
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It is known (see [TS]) that for any r/ > 0, there is a positive integer N = N(rj) such that 
for any w E with / > N, there exists a probabiHty vector p G such that 

" (^) / \ / \ V 

p[u) < r], p[u) > 



Now take any n > max{-^, —p^ } and fix a ^ G T^k ■ Take 



We discard the trivial case where $ = and fix r/ > such that rj < e/(m'^||$||). 

Ci' Cie 

such that 9 = 9w, then = hg + k — 1. Fix a p G as described above. Consider the 
Markov measure z/p corresponding to p (see |15] for the definition and related properties). 
For any word v G 7'(^) we have 

= fSfr n 'w*' s Jtt n '(«)"'"•- 

^ \u\=k \u\=k 

where 



Eel'(ai---afc-ie)' 
Thus p • T{6) < t'p(Ui,eT(e) H) — ^ ^'^d consequently 

r(0)<i = !I^ TT t(n)-^H. 

Since Cin < \w\ = hg + k — 1 < C2n, we have hg ^ n when n — )• oo. Notice that 
fj/fn^+i < i(^) < 1^ thus 

hg - ^n' ^ n ' ^ he 

\u\=k 

< o(l) + 0(J^^^^) - ^ p('u) log t(n) + m^?7(| log ry| + (A; + 1) log m) 

\u\=k 

(5.6) = +o(l) + 0(^^) + 0(7?|logr?|). 

n 

Now we estimate n/hg. Let xq G [w]. By (14. 4j) we have 

-n - C{^) - 2||^'|||^| + ^^in < i^\^\{xo) < sup V'i^i(x) < -n, 

a;G[w] 

Since n > Ni/Ci, we have \w\ > Cin > Ni. Thus \\'4'\yj\ — S\u,\il)k\\oo < \w\e. We get 

_n _ c{^) - 2\\^\l + ^-^in - Cane < 5|^|V^fe(xo) <-n + Cane. 
Notice that V'A: is negative and \w\ = hg + k — 1^ thus 

(5.7) - n - C(^') - 2||^'||;; + ^^in - Cane < Sh.M^o) <-n + Cane + fcH^-H. 
On the other hand 

^^^^^^ = E ^^'^(^«) = E p{u)Mx^)+m^O{r^) 
\u\=k \u\=k 
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^l^kdl^p + 0{r]) = ^i''\up) + 0(r?) = ^^Up) + 0(e) + 0(7?). 
Combining this with (|5.7p and the fact that ||4'||*/n = o(l) we get 

Tl 

(5.8) — = -^,{iyp) + 0{e) + 0{7]) + o{l). 

tie 

Combine (|5.6p and (|5.8p we get 
(5.9) 



logr(g) ^ /i,^ + 0(1) + 0(M) + 0(^1 log ,?|) 



^,{up) + 0{e) + 0{r,) + o{l) ' 

Next we show that |<I'*(t'p) — a| < 5e. Since w G F(a, n, 2e, <I>'^'^\ ^), there exists yo G M 
such that \S\^\(j)k{yo) /\w\ — a\ < 2e. Note that {wl = hg^, + k — 1, we have 

^*(i^p) - a| < |^l''^(i^p) - a| + |^*(z^p) - ^l^'^(i^p)| 
y 0fcdfp - a| + e = I ^ p{u)4>k{xu) - a| + e 

(n). 



< 



< 



< 



< 



< 



< 



E 



|n|=fc 



- a| + m r/||0fc|| + e 



•S'/ifl,,>fc(3;) 



S\w\<t>k{x) 



- a\ + m'^T^II^II + e (for any x € [w]) 
a\ + m^r]\\(^\\ + e + ^M£i ( for any x S [w]) 



\w\ \w\ 
S\w\(t>k{x) S\^\(t)k{yo) .S\w\(t>k{yo) 



\w\ 

2km 



+ 



a\ + m*''?7||^>|| + e + 



2A;||f|| 



+ 2e + m''?7||^>|| +e + 



Cm 



+ m'^'ryll^ll + 3e. 



By our choice of rj we have m'^r/||<i>|| < e. Moreover, since n > 4/i;||<I>||/(Cie) we have 
4A;||«>||/(C7in) < e. Thus |$*(z^p) - a\ < 5e. 

Again by the compactness of the set {i^ : |<^>^,(z^)— a| < 5e} and the upper semi-continuity 
of hy, Combining (15. 4j) . (15. 5p and (15. 9p we conclude that 

log/(a,n,e,$,1') K + 0{r]\logr]\) 

limSUp < sup ^ , , TT^T TTTT- 

n^oo n \<S>,{u)-a\<5e-'^*[^) +0{e) +0{r]) 



Let r/ we get (iO]) . 



□ 



Proof of Lemma 15.11 At first we assume $ G Caa(^A,T). By (j3.2p we get < 0fc < 

^>max- Since ^^'''^ is additive, we have $min < ^femin = $min < ^mL = ^fcmax < $max- 

For n G N, write n = pk -\- s with < s < A:. Write C = C(<I>), by using the almost 
additivity of $ for each < j < A; — 1 we have 



p-2 



^n(2;) < (/'j(x) + 

-l)fc)(^' 
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ii+(p-l)fc 



x) + 



/=0 



-n. 



p-2 

< pC + 3A:||$|| + ^0fc(r^'+'*=x), 

1=0 

hence 

fc-l p-2 

n-1 ^ 

< pC + 5A:||$|| +^0fc(r%)/A; < Sn(l)k{x) + pC + bk\\^\ + 
Similarly we have 4>n{x) > Sn4>k{x) — pC — 5/c||$|| — ^^|^n, hence 

Un - Sn^kWoc < pC + 5k\m + ^^^n and ||«> - ^^^'^ ||ihn < ^ + ^ (fe ^ oo). 

If $ = ($1^ . . . ^ c^"^) g T, d), applying the result just proven to each component 

of <1> we get the result. □ 

5.3. S{a) < P(a). It is contained in Proposition [8] (see Section [7|). 
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6. Proof of Theorem [23][2) 

We need to describe the and <1>- dependence of the function A = A^. Recall that 

X log/(a,n,e,^>,^') 
A$ [a, e) = iim sup 

n— >oo 

and we know that A^(a, e) \ A^(a) as e \ 0. 

Lemma 6.1. (1) Assume ^',T € C^(SA,r), then we have 

(6.1) |Z)(xi/)_Z)(T)| <31ogm- + — + — ^)||*-T||n,n. 



^l' I / V IT 

* max K ^ I -"^ r 



(2) Assume 6o := \\^ - T||ii,„ < 1/(4C2(^')). Let $,6 G Caai^A,T,d). Fix t] > and 
let f3 € Lq. Then for any a G -B(/3, ??) H L$ we have 

(6.2) A|(a) < ^^Mi^^o + (1 - C2(^)5o)Ai(/3, ao + k6o + 2r/), 

I max I 

where ao = ||$ - e||ii^ and k = k{^, T, $) = 18||$||C2(^)|T„,in|/|T„,ax|. 

Let us prove Theorem 12.21 (2). Suppose first that ^ is Holder continuous. Let t be the 
solution of the equation P{t^) = and /i be the unique equilibrium state of t^, where 
P(t^') is the topological pressure of i^'. The measure /i is ergodic ([?]), and dimn = 
dim// ([8]). Moreover t is also the box dimension of (SA,(i*). Consequently, t = D{'^) 
by (|2.5p . Let a = <I>*(;u). By the sub-additive ergodic theorem we have fj,{E^{a)) = 1, 
consequently T>{a) = D{^). Thus, when ^' is a Holder potential the result holds. 

Next we assume ^' G C~^{T.A,T). Define ^'^'^^ according to ([521), then we have 
lim ll^- - ^(")||ii„, = and \^^^^\ < < |^n,in|. 

n— >oo 
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and by (|6.1|) we have hm„_j.oo = -D(^). Let /x„ be the unique equihbrium state 
of • ^(") and define a„ = Then a„ G L$ and Af "'(a„) = L>(^(")). Let 

a be a hmit point of the sequence {a„ : n E N}. Without loss of generality we assume 
a = lim„_>oo On- By (j6.2p we have 



(6.3) Af"\an) < 2^2(^1"^) logm ^^ ^ _ g^(^(n))^^)^|(^^ ^^^^ ^ ^r?^, 

^ r 



max I 



where (5^ := ||^ — ^^"^llum and 



(") I ' " 1^, 



max 



By LemmaOwe have C2(^(")) < 1 + l/l^- maxli thus we Can rewrite (j6.3p as 

(")) < di5n + A|(a, d25n + 2r/„). 

Letting n tend to oo we get -D(^') < A^(a). By the definition of box dimension we have 
dime < Thus we have 

-D(^) < A|(a) = dimn E^{a) < dimn < dims Sa < -D(^), 

and we get the equality. □ 

Proof of Lemma Eal (1) Write ^' = (V'n)~=i and T = {vn)n=i- By the definition of 
II • 1 1 lim) for any 6 > ||^' — T||iim, there exist N £ N, such that for any n > N we have 

ipn{x) -n5 < Vnix) < ipnix) + n6, 

consequently for any w £ Sa,* with |7i;| large enough we have 

Given w G ;B„(^'), by (|ir3|) and we have 

g*min-C{*)-||*||;-n(l+C2(*)5) < Yl^t;] < e-n(l-C2(*)5)_ 

This implies that there exists u < w such that u € Byn{i-C2{^)5)]i'^)-> hence we have 

(6.4) #^[„(,_^^(^),)](T)<#S„(^). 

Let ci(n) = -^'min + C{^) + ||^||*. We have ci(n) > and ci(n) = o(n). Write 
w = uw' . The same proof as that of the claim in Proposition [3] yields \w'\ < (ci(n) + 
jnax|. Thus we can conclude that 

(6.5) #S[„(i_c2{*)5)](T) > #^„(M/)rn-(^iW+2-C2{*)5+C{T))/|T_| 
Combining (|6.4p . (j6.5p and (|2.5p we get 

(1 - C2mS)D{T) < D{^) < (1 - C2{^)6)D{T) + 2C2(vI/),51ogm/|T^ax|. 
By using ([22]) we get \D{^) - D{T)\ < a{m, T)6, where 

a(m, T) = 3C2(^')C2(T) log m = 3(l + ^r^) (l + T^^) log "i. 



Since 5 > H^- - T||ii„i is arbitrary, we get \D{'^) - D{T)\ < a(m, "f, T)||^ - T| 



im* 



(2) Now let ^>,e G Caa{^A,T,d). Fix < e < ||$||, (3 e Le, a e B{(3,r]) D L<s>, and 
5> ||^'-T||iim. 
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Let w G F(q, n, e, <l>, ^'). There exists x G [w] such that |</>|^|(x) — \w\a\ < \w\e. We 
have seen in proving (1) that w = uw' with u £ B[n{i~C2(^)S)]{'^) ^-i^d 

\w'\ < (ci(n) + 2nC2{^)6 + C(T))/|T„,ax|. 
Notice that diam(L<i,) < \\^\\, thus |a| < ||<I>||. So we have 

[•/"ItiK^) ~ \u\a\ < \<p\u\{x) — (/>|u;|(x)| + — \w\a\ + \w'\\a\ 

< 2\w'\ ■ ||$|| + 2C7($) + |?i;|e + |u;'||a| < 4\w'\ ■ \\^\ + 2\C{^)\ + \u\e 

Since < ci(n) = o(n), for large n we have 

4|..'MI*ll+2|C(*)|<?!ffl^*. 

I J- max I 



Moreover ii 5 < 1/(2C2(^')), then 



\u\ > Ci(T)n(l - C2{^)5) > 



n 



2\'^mm\ 

Thus we get 

4|^^|-||<^>|| + 2|CW| 18||cD||C2W|T^inU ^ ... , 

\U\ I i max I 

Fix any a > \\Q — '&||iim- For n large enough we have 

\0\u\{x) - W\P\ < |6'|„|(x) - 0|„|(x)| + - |u|a| + |u||a - /3| 

< a\u\ + (e + K(5)|n| + r]\u\ = {a + e + k5 + 

As a result u € F{f3, [n{l — C2{^)S)],a + e + k6 + r],Q, T). Thanks to our control of \w'\, 
we can get 

ci(n) + 2nC2WS + C{r) 

f{f3,[n{l-C2{'^)S)],a + e + K5 + T],e,T) > /(a, n, e, *)m \^^\ . 

This yields 

A|(a, e) < + (1 _ C2(*)5)Ai(/3, a + e + «5 + ry). 

I i max I 

Letting e | 0, then a \, ao, and 5 I do we get 

A|(«) < ^^^^^^^5o + (l-C2W5o)Ai(/3,(ao + ^5o + ??)+) 

I i max I 

< '^^^I^^^^So + (1 - C2(*)<5o)Ai(/3,ao + ^S^ + 2rj). 

I -1- max I 



7. Proof of Theorem 12.31 

We prove the slighly more general result mentioned in Remark [H^2). Suppose that ^ is 
continuous outside a subset E of Syi, bounded and ^C^a) C aff(L$). Also, suppose that 
diniH E < A := sup{P(a) : a G ^(Syi\£')nri(L$)}. To prepare the proof of our geometric 
results, we need the following more general result. 
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Proposition 7. Let Z c I^a be a closed set such that lJi{Z) = for any Gibbs measure 
fj, fully supported on T,a- For any S > such that X — S > dimnE, we can construct a 

Moran subset @ C T,a such that Q\E C £'<j>(^), dim// > \ — 5 and there exists an 
increasing sequence of integers {gj)j>i such that T^^x Z for any x G Q and any j > 1. 

Proof. Fix 5 > such that X — S > dim// E. Choose € \ ^) ^ ri(L$) such 

that P(q!o) > a — 5/2. Since T> is continuous in ri(L<j>), we can find t] > such that 
Bn := B{ao,r]) Ci aff(L$) C ri(L$) and for any a & Bj^ we have |P(a) — V{ao)\ < S/2. 
Consequently 

(7.1) P(a) > X-S for all a G S^. 

Now we proceed in four steps. The two first steps provide the scheme of the construction 
of the set and a good measure p, a piece of which is supported by 6. The next two steps 
complete the construction to ensure that as the required properties and the dimension 
of p restricted to has a Hausdorff dimension larger than or equal to X — 5. 

Step 1: Concatenation of measures. Assume L$ has dimension do < d and aff(L$) = 
ao + i7(M* X {Oy-'^^), where U is a d X d orthogonal matrix. Let jo G N such that 
2~^°^/do < r] and define a sequence of sets as follows: 

Aj ■= Br, n (ao + 2-^-^°U{IJ^ X {0}'^-'^°)), j > 0. 

Then Aq 7^ 0, Aj C Aj+i for any j > and each Aj is a finite set. For each a G Uj>o ^j-> 
we can find a measure /Xq such that 

(7.2) ^*{Ha) = a and V{a) = E{a) = where 7a = -**(//«). 

la 

Let (£j)j>i G (0, 1)^ such that X^j£j < 00. For each j >l define 

Aj = {(a,i) :aG Aj}. 
For each cr = (a, j) G Aj, we can find a Markov (hence Gibbs) measure p„ such that 

(7.3) max(|^^^ - - a\, Ito- - 7a|) < ^j, 
where 13^ = ^*{lJ-a) and ja- = -**(/^(t)- 

Let (^)j>i and {il^)j>i be two sequences of Holder potentials defined on such that 

(7.4) \\^^^-niim<ej and H^'^^) - < 

where = {Sn4^)'^=i and ^'(j) = (SnV^)^i. 

For each a; = (cr, s) G Aj x {1, • • • , m}, we denote by p.^J the restriction of p^ to [s] and 
the probability measure Puj / Puj{{s\) . 

Now fix any positive integer sequence {Lj}j>i, we will build a concatenated measure 
p on with support contained in a small cylinder [d]. At first we define G S^,* and 
inductively a sequence of integers {gj : j > 0} and a sequence of measures {pj : j > 0} 

such that Pj is a measure on ^[??], cr{[n] ■.-&-< u E 'EA,gj}^ for each j > 0, and the measures 

pj are consistent: for each j > the restriction of pj+i to (7{['u] : ^ u G '^A,gj} is equal 

to Pj. 

Fix x G TiA \ E such that S,{x) = ao and write x = £1X2 ■ ■ ■ . Since is continuous at 
X, we can choose 50 £ N such that Osc(^, [a;|go]) ^ 2~^°, where Osc(^, y) stands for the 
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oscillation of ^ over V. Write := x\gg. Define the probability measure po to be the trivial 
probability measure on (['!9],{0, [&]})■ Suppose we have defined {gk, Pk)o<k<j for j > as 
desired. To obtain (gj^i, pj^i) from {gj,pj), define gj+i := gj + Lj^i. For every w G ^A,gj 
with i} ^ w, choose G [w]. Since G [w] C [&] we have 

- aol = le(x^) - mi < 2-'' < r]. 

Notice that by our assumption ^(Sa) C aff(L$), thus (,{xw) G B^j. Take G Aj+i such 
that l^(x^) — a^il < 2~-'^-'^^-'"\/(io- Let a; = (a^, j + where for each u G Sa,*) tu 

stands for the last letter of u, and it is called the type of u. Then uj G A^+i x {1, • • • , m}. 
For each v G Sa,Lj+i such that wv is admissible, define 

By construction the family {pj : j > 0} is consistent. Denote by p the Kolmogorov 
extension of the sequence {pj)j>o to : i? -< tt G Sa,*}). This finishes the 

construction of the desired measure. Note that gj = go + Li + ■ ■ ■ + Lj for any j > 1. Also, 
by construction, we have the following formula for the p-mass of any cylinder of generation 
larger than go. If i9 -< u and u G SA,n with gj < n < gj+i, writing u = i9w^ ■ ■ -w^ ■ v with 
\w^\ = Lk and \v\ = n — gj, and denoting t&w^ ■ ■ ■ hj Wk, then 

j 

(7.5) pi[u]) = [lli^u,i[ty,>c-iw''])y^^^^{[t^,v]), 

k=l 

where Uk = {01^^-11 k,t^k-i) for /c = 1, • • • , j + 1. 
Step 2: Construction of the Moran set 0. 

Next we want to specify the integer sequence {Lj}j>i and pick out carefully a Moran 
set C [^] such that /5(6) > and B has the last property stated in the proposition. We 
proceed as follows. 

Fix cj = (a, j, s) G Aj X {1, • • • , m}. For > 1 Define 

5„0^(ra;) logz^^([a;|J) 



n>N 



a 



n 



—n 

Sn^HTx) 



-n 



h,. 



<2ej 



Notice that each Aj is a finite set, thus by the ergodicity of each P{a,j)i (|7.3p and (|7.4p . 
we can fix an integer Nj such that 

(7.6) iy^{EN{oj))>l-e.j/2, (yN>Nj, G A^ x {1, • • • , m}). 

Define V/v := {v G T,a,n+i ■ [f] n Z = 0|. By the restriction about Z, there exists an 
integer Nj such that 

(7.7) z.^( U M) > 1 - (V iV > iV,, Va; G A,- x {1, • • • ,m}). 

Define VAr(a;) = {u G Vat, [u] n -E;Ar^(Lj) ^ 0}. Thus, if iV > max(Afj , iV^), by (USD and 
(|7.7p we have 

(7.8) ( y h) > 1 - ej, (V^^ G A, X {1, ... , m}). 
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Take an integer sequence {Lj}n>i such that Lj > msix{Nj,Nj) for j >1 and consider 
the associated measure p constructed in step 1. We define the desired Moran set as 

e := {x G : V i > 0, T^-^xU^.^^+i G yL,.+,(a,|^^. , j + l,Xg^)}. 

By construction, T^^^^x Z for any x G and any j > 0. Define gj = gj — 1, we checked 
the last property of 0. 

Write ujk ■= {(^x\g^, ^■,k,Xg^_^) G x {I,-- - ,m}. For each j > 1, by using (j7.5p and 
(USD we get 

p{{x G [^?] : n G / 0}) = 5^ • • • w^) 

'dw^-'-w^ admissible, 
V l<fc<i, J i«*eVi,^ (wfc) 

{>w^---w^~^ admissible, Xg^_-^^wi £Vl^ (ujj) 

•Sw^ ■■■w^~^ admissible, k=l 
Vl<k<j-l,Xg^^^w>'eVL^^ {oJk) 

Since we assumed that ej < 1 and J2j>i < oo we have 

p(e) = Urn p{{x G [t?] : [xj^J n 9 / 0}) > TT(1 - > 0. 

Step 3: Conditions on (Lj)j>i ensuring that Q \ E C 
For G {<j), ip} and j > 1, let 

Var(?7-') = sup max max |S'„r/-'(x) — S'„r/-'(y)|. 

n>l »'GSA,n a;,j/GH 

This number is finite since each rj^ is Holder continuous. By (j7.4p we can find integer 
sequence Mj /• oo such that 

(7.9) maxdlS'nc/)^ - (/)n||oo, ||5'„V'-' - ^„||oo) < 2ejn (V n > Mj). 

The sequence {Lj)j>i can be specified to satisfy the additional properties 

Lj > Mj+i and max(ifi (j) , (j) , Ks (j)) < ejgj , 
(recall that gj = go + J2k=i ^k)-, where 

'Ki{j) = E£l(Var(,/.'^) + Var(V^'=)); 

K2{i) = max aGA,+i max (n|a|, ||S'„</>^+^||oo, II logz^(aj+i,s)([-|„])||oo, 

l<s<m ^ 
< l<n<A''j+l 

ll^nV'^'+ioc); 

^-f^3(j) = (i + 1) maxi<„<Mj+i max(||5„(^'+^ - (/)„||oo, \\Snip^^^ - ^n\\oo)- 

Let us check that Q \ E C E^{^). Let x£Q\E,n'>gi and j > 1 such that 
gj < n < gj+i- Since n > gj > Lj > Mj+i, by (|7.9|) we have 

\Mx)-nC{x)\ < \\Sn(^+^ -cl)n\\oo + \SnCl>^+\x)-nC{x)\ 
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< 2ej+^n + \Sn4>^+\x)-ni{x)\. 

For the second term in the right hand side we have (with g-i = 0, a/j = oix\g^ ^ and 
Lq = go) 

\Sncl>^+Hx) - n^ix)\ 

< \S,^4y^^Hx) - + \Sn-g,4^^\T3^x) - (n - gj)ax)\ 

j j 
= \Sg.(l>'+'^{x) - ^ LfeOfc + Lkttk - gj^{x)\ 

k=0 k=0 

+\S,,_,.cl>^+\T<^^x)-{n-gj)ax)\ 
j j 

A;=0 k=Q 

+\Sn-g,^^\T'^^x) -in- gj)aj+,\ ( =: (///)) 

+{n-gj)\aj+i-ax)\ (=:(/^))- 

At first we have 

(I) + (HI) 



fc=0 k=0 

+ {Y\^L,ct>HTa>'-^x) - Lkakl) + \Sn-g,^+\TS^x) - (n - gj)aj+,\. 
k=0 

If Lk < Mj+1, then 

||SL,<A'+'-<^Lj|oo<i^3(i)/(i + l); 

if Lfe > Mj+i, then 

\\SL,<l>'+'-cl>Ljoo<2ekLk. 

Thus we have 

i j j 

(7.10) ^||5l,<^+^-0lJ|oo <i^3(i)+2EefeLfc <e,-5, +2^efcLfc. 

fe=0 fe=0 fe=0 

Since Lk > Mk+i > Mk we also have 

j j 

(7.11) Y W^^'^^' - -^^^lloo < 2^£fei^ik. 

k=0 k=0 

Thus both terms are o{gj) as n ^ oo. Consequently both terms are o(n). 

Write Uk = (ofcj k, Xg^_^) for A; = 0, • • • , j. By the construction of 0, we have 

so [%fc-i • (^'^''"^a^lLfe)] n EN^{ijJk) ^ 0- Using the definition of EN^{oJk), since > A^^, 
there exists y G [T^^-ixli^,] such that \S L^.(t)^ {y) — L^ak] < 2£kLk, hence 

\SLj\Ta''-^x) - Lkakl < 2ekLk + \dx{(t>^). 
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Similarly if n - g{j) > Nj+i, 

\Sn-g,(l>'+HT''x) - (n - < 2ej+i{n - gj) + Var(,^^'+i). 

If n — g{j) < iVj+i we trivially have 

ISn-g^cly^'-HT'^x) - (n - < 2if2(j). 

This yields 

' k=0 

3 J+1 

< 2 ^ SfcLfc + Var(</.'=) + 2e,+i (n - g^) + 2K2 (j) 

k=0 k=0 

j 

(7.12) < 2 ^efcLfc + Ki{j) + 2ej+i{n - gj) + 2^2 (i) = o{gj) + o(n) = o{n). 

k=0 

Combining (TTJOl) . fTTTTl and (I7J2I1 we get (/) + (///) = o(n). 
On the other hand, by construction (recall that ak+i = Oixlgj^) 

\C{x) - Ofc+il < |C(x) - C{x,\J\ + \C{x,\J - a,.|^^ I < Osc(e, [x|,J) + l^'^-^'^y^o, 

where x^\^^ is the special point in [xl^^.] chosen in the construction of the measure p. Since 
X ^ E, is continuous at x. We have 

lim Osc(e, [x\gj) + 2-''-^''^^ = 0. 

fc— >oo 

Thus limfc_>oo Ofc = ^{x) and we conclude that (//) + {IV) = o{n). As a result |</>n(a;) — 
n^{x)\ = o(n), thus x G i^'<i>(C)- This finishes the proof of B \ E' C E^{S,). 

Step 4: diuiH O > X - 6. 

Let us compute the local lower dimension dp{x) for any x G 0. By using similar estimates 
as above, for any x G we can prove that (with = {(^x\g^, ^ 1 ^)) 



V'n(x) - ^ Lkla^ - (n - 5i)7<Tj+i I = o(n), 



fc=0 

I -logp([x|„]) -J^^^'^t'-k ~ ("--^jOV.+J =o(f^)- 

A:=0 

By (|7.ip . (|7.2p and (|7.3p we have liminfj^oo /i/i,^^. /To-j > X — 5. For any y £ [x|„] we have 
iV'n(y) — V'n(x)| = o(n), thus we get diam([x|„]) = 'I'[x|„] = exp(V'n(x) + o(n)). Combining 
the above two relations we conclude that 

d x) = hmmf - — — -—y- >X-5. 

?i-s>oo log(diam([x|„J j 

Since p{Q) > 0, by the mass distribution principle we get dim// @ > X — 5 (see [29]). □ 

A slight modification of the above proof with ^ taken constant yields the following 
proposition: 
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Proposition 8. Assume Z C 'Sa is a closed set such that fJ-{Z) = for any Gibbs measure 
/X fully supported on T,a- For any a G L$, we can construct a subset C E^{a) such that 
dim// Q > £{a) and there exists an integer sequence gj oo such that T^^x Z for any 
X £ Q and any j > 1. In particular, £{ct) < P(a). 

Proof of Theorem 12.31 (1') Since dim// < A — 5, by Proposition [7] we have dim// (0 \ 
E) = dim// Q > X — 5. Consequently dim// E^{^) > dim//(0 \ E) > X — 5. Since 5 > is 
arbitrary, we get dim//£'$(^) > A. 

Now we assume ^ is continuous everywhere. 

(2) If C the construction of a Moran subset of E^{^) can be done around 
any point of S^, like in the proof of Proposition [71 The only difference is that in this case 
the dimension of this set is of no importance. Hence, is dense. 

(3) If 

sup{P(a) : a £ ^(E^) n ri(L$)} = sup{i:'(a) : a G ^(Ea) n L$} =: 6, 

then at first we have dim//S$(^) > 6. On the other hand by definition we have C 
E^{^{Y,a) n Thus by Proposition [U we have dimp E^{^) < 6. So we get 

dim//£;$(C) = dimp^$(^) = 9. 

(4) Assume d = 1 and S,{^a) C Notice that in this case L$ = [ai, 02] is an interval. 
Thus by Proposition H] and Theorem 12. 2| V is continuous on L$. Assume oq G S,i^A) 
such that I'(ao) = sup{P(a) : a G ^(S^)}. If oq G (01,02), by (3) we conclude. Now 
assume ao = «!• If is not isolated in ^(E^), still by (3) and the continuity of V, 
we get the result. If ai is isolated in ^(S^), then by the continuity of ^, we can find a 
cylinder [w] C T,a such that ^([w]) = ai. Prom this we get E^{^) D E^{ai) n [w]. Thus 
dim// £'#(0 > Vi^ai) and the result holds. If oq = "2, the proof is the same. □ 

8. Proofs of results in section [3] 

We will use the following lemma, which is standard and essentially the same as Lemma 
5.1 in f2T] (the proof is elementary). 

Lemma 8.1. Let X and Y be metric spaces and x '■ X ^ Y a surjective mapping with the 
following property: there exists a function N : (0, 00) — t- N with log A^(r)/ log r — t- when 
r — )• such that for any r > 0, the pre-image x^^{B) of any r-ball in Y can be covered 
by at most N{r) sets in X of diameter less than r. Then for any set E <Z Y we have 
dim// E > dim// x~^{E)- 

Proof of Proposition [5l Condition (4) implies that x '■ (5^yliC?<i') — ^ {J^d) is Lipschitz 
continuous, thus we have dim// £' < dim//x"^(^)- 

For the converse inequality, let us check the condition of the above lemma. Let B C J 
be a ball of radius r, let n G N such that e"" < r < e^~". Define 

G'B = {weBn{^):R^nB^il}}. 

One checks that {[w] : w £ G^b} r-covering of x~^{B). Define iV(r) := #G^. Let us 
estimate the number Clearly, > 1. By condition (4), for each w G G^, Rw is 
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contained in a ball of radius < Ke thus 

\J R^C B{y, r + 2Ke-") C B{y, (e + 2K)e-"), 

where y is the center of B. On the other hand, by Lemma 14.2^ 1) there exists C > such 
that \w\ < Cn for any w G thus r^i^i = o(|r«|) = o(n) for any w E Bn{^)- By 

construction, the interiors of the sets i?^, w G G^, are disjoint and each i?^ contains a 
ball of radius 

by Lemma[U(2). Thus < i^°''(e+2i^)'^'e°("). So we conclude that log A^(r)/ log r = 

log#G^/logr — )• as r — )• 0. Thus by lemma [8T| we can conclude that dimn E > 
diuiHX'HE). □ 

Proof of Lemma l3.1l At first we show that JOV = J\Z^, consequently by the SOSC, 
J \ Zoo 7^ and we get ^ X~^{J \ ^oo) = '^A \ Zoo- In fact 

y £ J \ Zoo y £ J and V n > 1 3 x G T,a s.t. y S int(-Ra,|„) 

44> y £ J and V n > 1 3! X G s.f. y € int(i?2,|^J 

<;4> y G J n y. 

By construction, x '■ \ Zoo J\ -^oo is surjective. Since J \ Zoo = J H it is ready 
to show that x is also injective. 

Next we show that T(S^ \ Zoo) C \ Zoo- Take x £ \ Zoo- If T'a; G Zoo, then 
we can find no G N such that x{Tx) £ fTx\„gidV). Consequently x{x) = fxi{x{Tx)) G 
fxi{fTx\„o{dV)) = fxiofTx\noi9V) = fx\„g+A9V), which is a contradiction. Next we show 

that for any Gibbs measure fi we have /x(Zoo) = 0. Define Z„ := Utues^ , \w\<nfwidV) 

and Zn = x^^i^n)- The sequence (Z„)„>i is non decreasing and Zoo = Un>i ^n- Since the 
IFS is conformal we can easily get T{Zn) C Zn-i for n > 1 and T{Zq) C Zq. Consequently 
T{Zn) C Zn- By the ergodicity we have fJ-{Zn) = or 1. By the SOSC, T,A\Zn is nonempty 
and open, thus by the Gibbs property of fi we get /x(Syi \ Zn) > 0, hence n{Zn) = 0. 
Consequently n{Zoo) = 0. At last, from T{Zn) C Zn we easily get T(Zoo) C Zoo- 

Proof of Theorem 13. 2L (1) At first we notice that by the property (4) assumed in the 
construction of J the mapping x is Lipschitz. This is enough to get the desired upper 
bounds from Theorem 12.2( 1). 

Now we deal with the lower bound for dimensions and the equality -L$ = Lj. We notice 
that the inclusion L$ C holds by construction. 

Suppose J is a conformal repeller. Since we have x°^ = 5°Xon and x is surjective, 
it is seen that x~^{E^{a)) = E-^{a) for any a G Lj. Thus L$ = and by Proposition 
m we have dimn E^{a) = dim// E^{a). 

Suppose J is the attractor of a conformal IFS with SOSC. Let a G Lj. Let Z = x~^{dV). 
The set Z is closed and by Lemma [3. H /i(Z) = for any Gibbs measure /i. By Proposition 
Elwe can construct a Moran set O C E^[a) such that dim//(0) > <?j(a) = dim//£'j(Q!) 
and there exists a sequence gj oo such that T^^x Z for any x G O and any j > 1. 
The last property means that O C \ Zoo- Since x is a bijection between Y^a \ Zoo and 
J\ Zoo, we conclude that x~^ ° x{®) = ©) thus by Proposition [U dim// x{®) = dim// Q > 
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= /x|„(^) 
= /x|„(^) 



dimjj £'j(a). Since we also have x°T = goxon Syi \ Z^o, we get that C E^{a). 

Thus a £ L$ and dini/^ > diuiH E^{a). 

(2) Take E = J in Proposition [5l then use (1) and Theorem 12. 2r 2). □ 
Proof of Theorem 13.31 Define ^ := o 

Case 1: J is a conformal repeher. One checks easily that X~'^{E^{€)) — ^q>iO- Then the 
result is a consequence of Theorem 13.21 Theorem 12.31 and Proposition [5l 

Case 2: J is the attractor of a conformal IFS with SOSC. We conclude by using Proposition 
[3 Theorem 12.31 Proposition [5] and the same argument as in the proof of Theorem 13.21 □ 

Proof of Theorem 13.41 Let ^ = <I>, then T{J,g) = E^{^). To show the result we need 
only to check the condition of Theorem 13.31 and the only condition we need to check is 
that 

(8.1) sup{P$(a) : a G ^(J) n ri(L$)} = sup{P$(a) : a G ^(J) n 

Notice that in this special case we have ^(J) = J and L<j, = Co(J), thus ^(J) n L$ = J. 
Recall that in this case L$ is a convex polyhedron, thus by Proposition H] and Theorem 
13.21 D$ is continuous on L$. Thus the supremum in the right hand side of (*) can be 
reached. If the maximum is attained in ri(L$), then the result is obvious. Now suppose 
that there exists ao G {L^ \ ri(L$)) n J such that V^{ao) = sup{P$(a) : a G J}. By the 
structure of J, it is ready to see that B{ao,6) n J n ri(L$) / for any 6 > 0. By the 
continuity of , (jS.ip holds immediately. □ 
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